Duality theory for space-time codes over finite fields

نویسندگان

  • David Grant
  • Mahesh K. Varanasi
چکیده

We further the study of the duality theory of linear space-time codes over finite fields by showing that the only finite linear temporal correlated codes with a duality theory are the column distance codes and the rank codes. We introduce weight enumerators for both these codes and show that they have MacWilliams-type functional equations relating them to the weight enumerators of their duals. We also show that the complete weight enumerator for finite linear sum-of-ranks codes satisfies such a functional equation. We produce an analogue of Gleason’s Theorem for linear finite rank codes. Finally, we relate the duality matrices of n×n linear rank codes and length n vector codes under the Hamming metric.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Duality for Modules and Applications to Decoding Linear Codes over Finite Commutative Rings

Syndrome decoding is a more efficient method of decoding linear codes over finite fields over a noisy channel [5]. Thus, in this paper we investigate the generalization of the syndrome decoding to linear codes over finite commutative rings. A first generalization was given in [1] via Pontryagin duality. In the same direction we give another generalization using linear functional-based duality. ...

متن کامل

FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES

The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...

متن کامل

Weight Enumerators and a Macwilliams-type Identity for Space-time Rank Codes over Finite Fields

Several authors have considered the analogue of space-time codes over finite fields, usually taking the distance between two matrices as the rank of their difference. We introduce a weight enumerator for these “finite rank codes,” and show that there is a MacWilliams-type identity connecting the weight enumerator of a linear finite rank code to that of its dual. We do so with a proof of suffici...

متن کامل

Schubert unions in Grassmann varieties

We study subsets of Grassmann varieties G(l, m) over a field F , such that these subsets are unions of Schubert cycles, with respect to a fixed flag. We study the linear spans of, and in case of positive characteristic, the number of Fq-rational points on such unions. Moreover we study a geometric duality of such unions, and give a combinatorial interpretation of this duality. We discuss the ma...

متن کامل

Residual Representation of Algebraic - Geometric Codes

In this paper residues and duality theory for curves are used to construct error-correcting codes and to find estimates for their parameters. Results of Goppa are extended to singular curves. In an attempt to find long codes with good parameters, algebraic-geometric codes have been introduced by Goppa [4]. The construction is based on the (residual) evaluation of the space of sections of a line...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 2  شماره 

صفحات  -

تاریخ انتشار 2008